Line Search in Potential Reduction
نویسنده
چکیده
We describe several line search strategies in recent potential reduction algorithms for linear programming. We clarify some concerns about the step size of the original algorithm. In particular, we illustrate that the dual step of the algorithm can be suuciently \long". We also discuss some other implementation issues for the algorithm.
منابع مشابه
A Monte Carlo-Based Search Strategy for Dimensionality Reduction in Performance Tuning Parameters
Redundant and irrelevant features in high dimensional data increase the complexity in underlying mathematical models. It is necessary to conduct pre-processing steps that search for the most relevant features in order to reduce the dimensionality of the data. This study made use of a meta-heuristic search approach which uses lightweight random simulations to balance between the exploitation of ...
متن کاملEvaluation of Anti-cancer activity of Boswellic acid and Montelukast sodium against human prostate cancer cell line PC-3
Prostate cancer is a devastating disease for which current therapies are inadequate. Various lines of evidences have suggested the 5-lipoxygenase (5-LOX) pathway and the leukotriene receptor pathway are potential targets for prevention or treatment of Prostate cancer. Thus, search for new anti-cancer drugs targeting 5-LOX and leukotriene is very essential and important. The objective of the pre...
متن کاملA Free Line Search Steepest Descent Method for Solving Unconstrained Optimization Problems
In this paper, we solve unconstrained optimization problem using a free line search steepest descent method. First, we propose a double parameter scaled quasi Newton formula for calculating an approximation of the Hessian matrix. The approximation obtained from this formula is a positive definite matrix that is satisfied in the standard secant relation. We also show that the largest eigen value...
متن کاملA Hybrid Unconscious Search Algorithm for Mixed-model Assembly Line Balancing Problem with SDST, Parallel Workstation and Learning Effect
Due to the variety of products, simultaneous production of different models has an important role in production systems. Moreover, considering the realistic constraints in designing production lines attracted a lot of attentions in recent researches. Since the assembly line balancing problem is NP-hard, efficient methods are needed to solve this kind of problems. In this study, a new hybrid met...
متن کاملDistributed Generation Effects on Unbalanced Distribution Network Losses Considering Cost and Security Indices
Due to the increasing interest on renewable sources in recent years, the studies on integration of distributed generation to the power grid have rapidly increased. In order to minimize line losses of power systems, it is crucially important to define the size and location of local generation to be placed. Minimizing the losses in the system would bring two types of saving, in real life, one is ...
متن کامل